Concurrence and a proper monogamy inequality for arbitrary quantum states 
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We obtain an analytical lower bound of entanglement quantified by concurrence for arbitrary 
bipartite quantum states. It is shown that our bound is tight for some mixed states and is comple- 
mentary to the previous known lower bounds. On the other hand, it is known that the entanglement 
monogamy inequality proposed by Coffman, Kundu, and Wootters is in general not true for higher 
dimensional quantum states. Inducing from the new lower bound of concurrence, we find a proper 
form of entanglement monogamy inequality for arbitrary quantum states. 
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Quantum entanglement is considered to be the most 
nonclassical manifestations of quantum mechanics and 
plays an important role not only in quantum informa- 
tion sciences but also in condensed-matter physics [l|, Q . 
Due to the decoherence which is in general unavoidable 
for quantum system one has to deal with mixed states 
in quantum information processing. However, it turns 
out that the detection, quantification and distillability of 
quantum entanglement for mixed states are much more 
complicated than expected though much progress has al- 
ready been made in the past years. For example, the 
operational measure of entanglement for arbitrary mixed 
states is still not known, and even the separability crite- 
rion for mixed states can detect all entanglement for only 
2 (g) 2 and 2 <g> 3 systems 0, 0]. 

The concurrence is one of the well accepted entangle- 
ment measure [H, however, the analytical formulae of 
concurrence are only for two-qubit states || and some 
high dimensional bipartite states with certain symme- 
tries, like isotropic ones [fj]. For general higher dimen- 
sional mixed states less has been known yet 0, H| and 
the optimization method is necessary and is thus not op- 
erational. Instead of analytical exact results, some opera- 
tional lower bounds of the concurrence have been derived 
recently [tj [l(| , which can detect some bound entangled 
states but not all. It is clear that the lower bound of 
concurrence can also provide a separability criterion. 

On the other hand, the study of distributed entan- 
glement for multipartite states is important for quan- 
tum cryptography ll| and condensed-matter physics 



[12| . Nevertheless the monogamy inequality developed by 
Coffman, Kundu, and Wootters holds only for qubit sys- 
tems 11 , lH , it does not hold in general for hig her dimen- 
sion if we use a straightforward extension [14[ . It is gen- 
erally accepted that the entanglement can not be shared 
freely, thus a proper definition of the general monogamy 
inequality of entanglement is necessary. 

In this Letter, the situation above is shown to be dra- 
matically improved: We derive an analytical lower bound 
of concurrence for arbitrary bipartite quantum states by 
decomposing the joint Hilbert space into many 2 <£> 2 di- 



mensional subspaces, which does not involve any opti- 
mization procedure [8j and gives an effective evaluation 
of entanglement together with an operational sufficient 
condition for the distillability of any bipartite quantum 
states, which improves the result [la ]. Inducing from our 
bound, for the first time, we generalize the monogamy 
inequality developed by Coffman, Kundu, and Wootters 
to any pure multipartite quantum states. This proper 
inequality not only is the fundamental constraint for en- 
tanglement sharing but also can define a measure of mul- 
tipartite entanglement. 

For a pure bipartite state pab = IV'XV'I m a finite 
di (g) g?2 dimensional Hilbert space Ha <8> Hb, the con- 

cm 



currence is defined as C(\ip}) = ^2 (1 - lrp\) with 
Pa = TtbPab the reduced density matrix. A pure state 
can be generally expressed as — J2iLi £j=i 
4>ij 6 C, in computational basis \i) and \j) of Ha and 
Hb respectively, i — l,...,di and j — l,...,d 2 . After 
some algebraic calculations [16], one derives the squared 
concurrence: 
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where D x = d x {dx - l)/2, D 2 = d 2 {d 2 - l)/2, C mn = 
(V#mn)> IVVnn) = ( L m <S> L n )\ip*), and L m ,m 
I . ...,di(di - l)/2, L n ,n = 1, d 2 (d 2 - l)/2 are the gen- 
erators of group SO(di) and SO(d 2 ) respectively. 

From Eq. ([1]) it is evident that the d\ ® d 2 dimensional 
Hilbert space is decomposed into di(d\ — l)d 2 (d 2 — l)/4 
2 ® 2 dimensional subspaces, such that the squared con- 
currence is just the sum of all squared "two-qubit" con- 
currences. A pure state is separable iff all these "two 
qubits" are separable. For a mixed state p 
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(2) 



the concurrence is defined by the convex-roof: 

C(p) = mmJ^PiCim) (3) 



2 



of all possible decompositions into the pure states \4>i)- 
Although the concurrence (J3J) is cumbersome to solve due 
to a high dimensional optimization, one may provide an 
analytical lower bound on it as shown in the following. 

Theorem 1: For an arbitrary d\ <g) di state (0, the 
concurrence C(p) satisfies 



di(di-l)/2d 2 (d 2 -l)/2 

t(p)= E E < 



2 
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<C 2 { P ), (4) 
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where r is a lower bound of squared concurrence and 

Cmn = max {0, \\y} n — A mn — A TO ^ — A m ^}, (5) 



with A 



(i) 



Amn being the square roots of the four 
nonzero eigenvalues, in decreasing order, of the non- 
Hermitian matrix pp mn where p mn = {L m ® L n )p* (L m ® 

L n ). ' _ 

Proof: Set |&) = x/pil^i). The concurrence ^ takes 
the form: 



C(p) = min^2 E 



d 1 (d 1 ~l)/2d 2 (d 2 -l)/2 



n=l 
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(6) 

For simplicity, we denote the term after the min as 
T>, i.e., C(p) = min 2?. Recall that for any function 

F = J2i \ J2j x ij) subjected to the constraints Zj — 
J2i x ij with Xij being real and nonnegative, the inequal- 
ity J2j z j — F 2 holds, from which it follows that V sat- 
isfies 
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In order to seek a lower bound of the minimum of T> over 
all pure-state decompositions, we only need to consider 



(8) 



for all m and n, by using procedure of extremiza- 
tions adopted in 0, Q. Let A^ and be eigenval- 
ues and eigenvectors of p respectively. Any decompo- 
sition of p can be obtained from a unitary d x d ma- 
trix Vij, |£j) = Ya=i V*j(V%i\Xi))- Therefore one has 
L m <g) L„ = (VYV T )a, where the matrix Y is de- 



■1x5; 

- A (1) 



Eq.© turns out to 



(Zi\L m ®L n \^) = (VYV T ) l3 , 
fined by Y iS = (Xi\L m ® I 

be C mn ^minJ2 t \[VYV T h 

(1) 

where A mn are the square roots of the eigenvalues of the 
positive Hermitian matrix YY^ , or equivalently the non- 
Hermitian matrix pp mn in decreasing order. As the ma- 
trix L m <g) L n has did2 — 4 rows and d\d2 — 4 columns 
that are identically zero, the matrix pp mn has a rank no 



greater than 4, i.e., A 



(j) 



for j > 5. From the above 



Remark: Our bound r (|4]) in fact characterizes some 
"two-qubit" entanglement in a high dimensional bipartite 
state. One can directly verify that there are at most 
4 x 4 = 16 nonzero elements in each matrix p mn so as to 
lead to a 4 x 4 matrix g(a y <S> a y )g*(a y ®cr y ), where a y is 
the Pauli matrix and the matrix g is a submatrix of the 
original p: 



I Pik,ik Pik,il Pikjk Pik,jl \ 

PiLik Pa, a Pujk pus 

Pjk : ik Pjk : il Pjk,jk Pjk,jl 

V Pjl,ik Pjl,il Pjljk Pjl,jl ) 



(9) 



i =/= j and k =/= I, with subindices i and j associated with 
the space H.a, and k and / with the space TLb- The 
"two-qubit" submatrix g is not normalized but positive 
semidefinite, such that C mn is just the concurrence of the 
state j9]). 

Our bound t also provides a much clearer structure of 
entanglement, which not only yields an effective separa- 
bility criterion and an easy evaluation of entanglement, 
but also helps one to classify mixed-state entanglement. 
Based on the positive partial transpose (PPT) criterion, 
a necessary and sufficient condition for the distillability 
was proposed in (l5j , which is not operational in general. 
In the following, we derive an alternative distillability 
criterion based on our bound r to improve the opera- 
tionally to some degree. 

Theorem 2: For any bipartite quantum state p, if 
r(p® N ) > for a certain positive integer N, p is distill- 
ablc. 

Proof: It was shown in [15| that a density matrix p 
is distillable iff there are some projectors A, B that map 
high dimensional spaces to two-dimensional ones and cer- 
tain number N such that the state A ® Bp® N A <g) B is 
entangled. Thus if r(p® N ) > 0, there exists one subma- 
trix of matrix p® N similar as ([9]) which has non-zero r 
and is entangled in 2 ® 2 space. So we know that p is 
distillable. We remark that this submatrix which has a 
positive r is the entangled state A ® Bp® N A ® B up to 
normalization. □ 

Corollary 1: The lower bound r(p) > is a sufficient 
condition for the distillability of any bipartite state p. 

Corollary 2: The lower bound r(p) = is a necessary 
condition for the separability of any bipartite state p. 

Remark: Corollary 1 directly follows from Theorem 2 
and this case is referred as 1-distillable The oppo- 
site direction of Theorem 2, whether r(p® N ) > is a 
necessary condition of distillability is still a challenging 
question. The answer to this question can not only pro- 
vide an operational criterion for mixed states distillability 
but also shed light on question of whether the non-PPT 
(NPPT) nondistillable states exist which is studied nu- 



merically in [18L [1 



analysis we have Eqs.(T5])-([5]). 



□ 



Our bound r, PPT criterion, separability and distilla- 
bility for any bipartite quantum state p have the following 
relations. If r(p) > 0, p is entangled. If p is separable, it 
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is PPT. If r(p) > 0, p is distillable. If p is distillable, it 
is NPPT. From the last two propositions it follows that 
if p is PPT, r(p) = 0, i.e., if t(p) > 0, p is NPPT. We 
give some examples below. 

Example 1: Horodecki's 3 ® 3 system [2lj |: 



(10) 



where cr + 
§(|10><10| 



: |(|01)(01| + |12)(12| + |20)(20|), <7_ = 
21)(21| + |02)(02|), and |*+) is a maximally 
entangled state. The state a a is separable for 2 < a < 3; 
bound entangled for 3 < a < 4; free entangled for 4 < 
a < 5 21]. From lower bound t in ([3]) we have t(ct q ) = 

for 2 < a < 4 and r(cr Q ) = 4 ^2 - ^(5 - a)) 2 /147 for 

4 < a < 5. According to Corollary 1 since r(<r Q ) > 
for 4 < a < 5. the state is distillable, agreeing with the 
conclusion in [21] . Note that our lower bound is weaker 
than the one by realignment [l0| for 4 < a < 4.79 but 
stronger for 4.79 < a < 5. 

Example 2: Isotropic states in d®d dimensions [rll^: 



1 — F 



PF 



(11) 



where |<E> + ) is a maximally en tang led state. These states 
are separable for F < l/d [22j]. Our bound r gives 
t( Pf ) = for F < l/d, and r(p F ) = 2(dF - l) 2 /d(d- 1) 
for F > l/d, which is just the exact squared concurrence 
[2^ | . Thus these states saturate the inequality (0]), which 
implies that the entanglement of these states is composed 
of only the entanglement of the "two qubits" in each state. 
According to Corollary 1 since t(pf) > for F > l/d, 
all these states are distillable, agreeing with the analysis 



151- 



0. 



Now we show a NPPT quantum state with r = 
Example 3: Werner states in 3 (g> 3 dimensions 24 1 



PwW = 



1 



8A- 1 



XI-*±±H 



(12) 



where H\i,j) = \j,i) for all i,j = 1,2,3. For any fi- 
nite A > the state pw(X) is a NPPT state [13]. It 
is conjectured that for A > 2 the state pwW 1S undis- 
tillable 0, [T{|. Our lower bound r of the state ([TZ|) 
r(pwW) = (4 - 2A) 2 /3(8A - l) 2 > for < A < 2. 
Hence these states in this parameter region are distill- 
able according to Corollary 1, agreeing with the analysis 
in While the lower bound is r(pw{X)) = for A > 2, 
these states are just the NPPT states with r = and they 
are 1-copy undistillable. However, the nondistillability of 
TV-copy dose not imply the undistillability of N + 1-copy 
(25| . And the technique in Theorem 2 may help to con- 
firm the long-standing conjecture by computing r(p® N ). 

From these examples one can explicitly see that our 
bound r provides an easy evaluation of concurrence for 
most of the free entangled states. On the other hand, as 



we known, the entanglement is monogamous llj, how- 
ever, surprisingly, a direct extension of the monogamy 
inequality from qubit case to the general case does not 
work [l], |3] • In this Letter, interestingly, one fundamen- 
tal property of our bound r is shown that it is monoga- 
mous also. It is thus a proper definition of the monogamy 
inequality for general cases. 

Theorem 3: For any pure tripartite state \iP)abc m 
arbitrary di<g)d2Zg)d3 dimensional spaces, the lower bound 
r of concurrence satisfies 



t(pab) + t(pac) < t{pa-.bc), 



(13) 



where p A B = Ticd^ABciipl), Pac = ^b{W)abc{^\), 
and pa-.bc = ^Bc(\iP)abc(^\)- 

Proof: Since C 2 m < (a^)' < Ei=i (^n)" = 
Tr(pp mn ) for each m and n in Eqs.Q and ([5]), one can 
derive the inequality: 



D, D 2 



T(PAB) + T(pAc) < X!X! Tr \PAB{PAB)lk] 
I k 
Di D 3 

+ J2J^Tr[pAc(pAc)p g }, (14) 



where D3 = ^3(^3 — l)/2. By using a similar analysis in 
Q3 one has J2ik Tr [pAB{pAB)ik] = 1 - ^p\ - Trp| + 
Trp 2 c and Y, pq Tr [pAc{pAc) Pq ] = 1-Tr p\+Tr p|-Tr p 2 c , 
where l,p = 1,...,D\, k — 1,...,Z?2, q = 1, ...,1)3. The 
sum of these two inequalities results in that the right- 
hand side of (JTSJ) equals to 2(1 - 1rp 2 A ) = C 2 (p A :Bc)- 
Taking into account that t(pa-.bc) = C 2 (pa-.bc) f° r a 
pure state, one obtains the inequality (|13|) . □ 
Corollary 3: Subsequently, we have the general 
monogamy inequality 

t(pab 1 )+t{pab 2 ) + — + t{pab„) < T(pA:Bi...B n ), (15) 

for any pure multipartite quantum state Pab 1 b 2 ...b„ and 
A, B\, B n may contain any number of particles, re- 
spectively. 

To see the tightness of the inequality (|13|) . we consider 
the following examples. 

Example 4 : Aharonov state of three qutrits: 

\iP)abc = (1 012) + J 120> + J 201) — 1 021) — 1 102) — 1 210» . 
V6 

For this state, it was shown that the original Coffman- 
Kundu-Wootters inequality is violated since C 2 (pab) + 
C 2 (pac) = 2 > C 2 ( P A:Bc) = I [14]. According to The- 
orem 3 we have t(pab) + t(pac) = § < t(pa-.bc) = f , 
thus the inequality fTB")) is satisfied. 

Example 5: Generalized five-qubit W state: 

10) abc = a| 10000) + /3|01000) +7|00100) 

+5|00010) + r/lOOOOl), (16) 



4 



where the subsystem B (resp. C) contains the second 
and third (resp. the last two) qubits. The ABC system 
is 2 4 4 dimensional. For this state, one finds that 
»| 2 + M 2 ), r(p A c) = 4|cf 



1 + \5\ 2 + hi 2 )- Thus 
the state (|16[) saturates 



t(pab) = 4|a| 2 l 

and r(p A:BC ) = 4|a| 2 (|/3| 2 + | 7 
t(pab)+t(pac) = t{pa-.bc), i-e., 
the inequality (fl~3|) . 

Due to the monogamy inequality, the difference be- 
tween the two sides of (p~3|) can be interpreted as a resid- 
ual entanglement tabc as for the qubit case 



tabc = t(pa-.bc) - t(pab) ~ t(pac), 



(17) 



which, as usual, can be served as a measure of multi- 
partite entanglement and is fully analytical. Moreover 
a pure tripartite state \iP)abc can be expressed in the 
standard basis {|jj/c)}, where i — 1, ...,di,j — l,...,d,2, 
and k = l,...,d 3 : \tp) A BC = Ei=i Ej=i EfcLi 4>ijk\ijk). 
Now the whole joint Hilbert space Ha ~Hb ric can be 
decomposed into d\{d\ — 1)^2(^2 — 1)^3(^3 — 1)/8 20202 
dimensional subspaces. While each 2 2 2 dimensional 
subspace has a same form of the residual entanglement 
as the one ll| in terms of the coefficients 4>ijk- There- 
fore the residual entanglement (|17p for any pure tripartite 
state takes the expression: 



tabc 



where 
d {1) - 6 2 

u ijk — Vijk 



E E 



E 



\ a ijk 



2d 



(2) 

ijk 



Ad 



(3) I 
ijk I 



(18) 



--ij,j>=ik,k'=i 



% jk >< 



'i'j'k 



^k 



•^1'jk' 



'ij'k' 



ijk — <t>ijk < Pi'j'k'<t ) ij'k'<t>i'jk + <\>ijk<\>i' j' k' <\>i' jk' <\>ij' k 

+ 4>ijk4>i' j'k'4>i' j'k4>ijk' + 4>ij' k' 4>i' jk4>i' jk' 4>ij' k 

+ 4'ij'k'4'i'jk4 l i'j'k4>ijk' + 4>i' jk' 4>ij' k4>i' j' k4>ijk' , 
(3) 

^ijk = ^ijk^i'j'k^i'jk'^ij'k' + <f>i' j' k' <f>ijk' <i>ij> k4*i' jk, 



with the constraints of the subindices i < i',j < j' 



(19) 
and 



k < k' . Since each dfj k is symmetrical with respect to i, j 
and k, it is invariant under permutations of the subsys- 
tems A, B and C. Thus the residual entanglement tabc 
(fT8l) is invariant under such permutations. 

In summary, we have shown a novel lower bound of 
concurrence for any bipartite quantum states, which can 
be analytically obtained by calculating all "two-qubit" 
concurrences and is complementary to known results. 
Our bound becomes exact for some mixed states. It is an 
operational sufficient criterion for the distillability. With 
the form of the lower bound, the monogamy inequality 
developed by Coffman, Kundu, and Wootters is gener- 
alized to any pure multipartite quantum states. Conse- 
quently one can define a measure of multipartite entan- 
glement, which can find wide potential applications in 
studying quantum phase transition [jR l27| and in seek- 
ing the ground-state energy of condensed- matter systems 
The method developed might also help to calculate 



the entanglement of formation and the distillation rate 
of entanglement. 
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